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fih'e appended claims. 
Claims 

II. A process for increasing the efficiency of a computer far finite element 
3 simulations byi automatic generation of suitable basis functions using 

B-splines, with the following steps: 

• definition (1] of a simulation region (fl) and storage of the data of the 
simulation region (fi); 

• input (2) and storage of boundary conditions; 

Id • establishment (3) of a predefinable grid width h and a predefinable 

degree n of the B-splines; 

• determination of a grid covering the simulation region (ft) and the type 
of the grid cells; 

• classification (5) of the B-spMnes with support intersecting the 

15 simulation region by determining inner and outer B-splines, where for 

outer B-splines the intersection of the support with the simulation 
region is Hess than a predefinable bound s; 

• determination! (16) of! coupling coefficients e*j for formation of linear 
combinations of inner and outer B-splines; and 

20 * storage and output of the parameters which determine the basis 

functions. 

2. Process as claimed in claim; I, wherein, before storage and output of the 
parameters, the fallowing step; is carried out: Establishing (71) a predefinable 
wicigh't function, w andl determining the weight points and scaling factors. 

25 3. Process as claimed in claim 2 S wherein tfhle weight function w is established 
by a smooth transition fnom a constant plateau inside the simulation region 
(0) to the value 0 on the bonndairy (II). 
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4. Process as claimed in one of thlc claims 1 to 3, wihlcrcin tlite B-splincs with at 
least one grid cell of thlc support contained entirely in. tliic simulation region 
(SI) are classified as inner B-splines. 

3. Process as claimed iln one of the claims 1 to 4, wilierein the weiglilt point is 
5 chosen as the midpoint of a grid cell of the support of the correspon ding 

B-spline, which is contained entirely in the simulation region. 

6. Process as claimed in one ofl the claims II to 5, wherein the simulation region 
(Q) is defined byi storage of data which can be derived from computer-aided 
engineering (CAD/CAM). 

liOf 7. Process as claimed in one the claims 1 to 6, wherein the grid width h is 
automatically established using stored values obtained empirically and/or 
analytically by a pertinent first evaluation function. 

8. Process as claimed in one of the claims 1 to 7, wherein a degree n is 
automatically determined using stored values obtained empirically and/or 

15 analytically by a pertinent second evaluation function. 

9. Process as claimed in one of the steps 1 to 8, characterized by the following 
steps: 

* assembling (9) a system of equations to be solved in a FE simulation: 

* solving (10)' the system of eqjuationsj 

20 * computing (|11) an approximate solution; and 

* output (12) of the approximate solution. 

10. Process as claimed in claim 9, wherein a multigrid process is used for the 
solution (10) of the syst'em of equations. 

11. Device for executing a process as claimed in one of the claims 11 to 10 } in 
25 particular a computer system, with input devices (31,32,33) and output 

devices (34), storage devices (37), and a central prooessing unit (35,36), 



where tihe regular grid structure is utilized for optimizing the computational 
process, especially by parallelizatiion. 

12. Machine-readable data medium (18), m particular magnetic tape, magnetic 
disk, compact disk flCD) or digital versatile disk (|DVD) > wherein! the daifca 
medium stores a control program for a computer systemi (|3Q)j, according to 
which the computer system (30) can execute a process, as claimed m one of 
the claims 1 Do 10. 



